package com.tang.algorithm.string;

import java.util.HashSet;
import java.util.List;
import java.util.Set;

/**
 * @author tlm
 * @version 1.0
 * @date 2020/7/3 21:27
 */
public class LeetCode1436 {
    public String destCity(List<List<String>> paths) {
        Set tos = new HashSet();
        for (List<String> path : paths) {   // 录入所有终点
            tos.add(path.get(1));
        }
        for (List<String> path : paths) {   // 检查并删除 “非终点元素”
            tos.remove(path.get(0));
        }
        return (String) tos.iterator().next();  // 返回结果
    }
}
